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1. Amendment 

A. In the Specification: ^^^^ 

Please ri^^lace the paragraph on page 4, line 23 - page 5, hne" 5 to read as follows. A 
marked up copy of the paragr^ showing insertions "Snd^dde^^ is attached tolhiTResponse in 
Appendix A. 

A preferred embodiment is a data encryption method performed with ring 
arithmetic operations wherein a modulus C is to be chosen of the form 2^ - L, 
wherein C is a w-bit number and L is a low Hamming weight odd integer less 
than 2^^'^^^^. And in some of those embodiments, the residue mod C is calculated 

tAV via several steps. P is split into 2 w-bit words Hi and Li. Si is calculated as equal 

to Li + (Hi2''^) + (Hi2''^) + ... + (Hi2^^) + Hi. Si is split into two w-bit words H2 
and L2. S2 is computed as being equal to L2 + (H22^^) + (H22'^) + . . . + (H22''^) -f 
H2. S3 is computed as being equal to S2 + (2^^ + . . . + 2^^ + 1). And the residue is 
determined by comparing S3 to 2"^. If S3 < 2"^, then the residue equals S2. If S3 > 

2^, then the residue equals - 2^^. 


Please replaj^he paragraph on page 17, lines 2-7 to read as follows. A markejUap^copy 

of the paragraph'''showing insertions and deletions is attached to this Response in Appendix A. 

The shotgun multiplication method, as well as other methods, can be used 
more efficiently by choosing the bases (mi, ... mat) in ways that make the modular 
calculations simpler. A w-bit number C is a "castout modulus" if it is of the form 

A 2"^ - L, where L is a low Hamming weight odd integer less than 2^^'^^^^, i.e., C = 2^ 

- 2""^ - 2''^ - ... - 2""^ - 1, where (w - 3)/2 > x 1 > X2> ... > Xk > 0 and k is much less 
than w. The "castout order" of C is defined to be one less than the Hamming 

weight of L. 


Please replqpe^e abstract paragraph on page 37, lines 3-13 to read ^follows. A marked 
up copy^pJHiie^paragraph showfiiglnse^ and deletions is attached to this Response in 
Appendix A. 


A data encryption method performed with ring arithmetic operations 
wherein a modulus C is to be chosen of the form 2^ - L, wherein C is a w-bit 
A, number and L is a low Hamming weight odd integer less than 2^^''^^^. And in 

^ ^ some of those embodiments, the residue mod C is calculated via several steps. P 

is split into 2 w-bit words H] and Li. Si is calculated as equal to Li + (Hi2^^) + 
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